Self-Adaptive Implicit Methods for Monotone Variant Variational Inequalities
نویسندگان
چکیده
The efficiency of the implicit method proposed by He 1999 depends on the parameter β heavily; while it varies for individual problem, that is, different problem has different “suitable” parameter, which is difficult to find. In this paper, we present a modified implicit method, which adjusts the parameter β automatically per iteration, based on the message from former iterates. To improve the performance of the algorithm, an inexact version is proposed, where the subproblem is just solved approximately. Under mild conditions as those for variational inequalities, we prove the global convergence of both exact and inexact versions of the new method. We also present several preliminary numerical results, which demonstrate that the self-adaptive implicit method, especially the inexact version, is efficient and robust.
منابع مشابه
A Relaxed Extra Gradient Approximation Method of Two Inverse-Strongly Monotone Mappings for a General System of Variational Inequalities, Fixed Point and Equilibrium Problems
متن کامل
Convergence Estimates and Approximation Solvability of Nonlinear Implicit Variational Inequalities
Approximation-solvability of a class of nonlinear implicit variational inequalities involving a class of partially relaxed monotone mappings a computation-oriented class in a Hilbert space settingis presented with some applications. Partially Strongly Monotone Mapping, Partially Relaxed Mono
متن کاملA modified inexact implicit method for mixed variational inequalities
MSC: 65K10 90C25 90C30 Keywords: Mixed variational inequalities Implicit methods Resolvent operator Inexact methods Self-adaptive rules a b s t r a c t In this paper, we suggest and analyze an inexact implicit method with a variable parameter for mixed variational inequalities by using a new inexactness restriction. Under certain conditions, the global convergence of the proposed method is prov...
متن کاملAn Explicit Algorithm for Monotone Variational Inequalities
We introduce a fully explicit method for solving monotone variational inequalities in Hilbert spaces, where orthogonal projections onto C are replaced by projections onto suitable hyperplanes. We prove weak convergence of the whole generated sequence to a solution of the problem, under the only assumptions of continuity and monotonicity of the operator and existence of solutions.
متن کامل